CAPES DE MATHEMATIQUES 
ÉPREUVE SUR DOSSIER 


DOSSIER N° 87 


Question : 


Présenter un choix d'exercices sur le thème suivant : 


Exemples de problèmes dont la résolution conduit à des calculs de PGCD ou PPCM de deux entiers 
naturels. 
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Consignes pour l'épreuve : (cf. BO n° spécial 5 du 21/10/1993) 


Pendant votre préparation (deux heures), vous devez rédiger sur les fiches mises à votre 
disposition, un résumé des commentaires que vous développerez dans votre exposé et les énoncés 
de vos exercices. La qualité de ces fiches interviendra dans l'appréciation de votre épreuve. Le 
terme «exercice » est à prendre au sens large; il peut s'agir d’applications directes du cours, 
d'exemples ou contre-exemples venant éclairer une méthode, de situations plus globales ou plus 
complexes utilisant éventuellement des notions prises dans d'autres disciplines. 

Vous expliquerez dans votre exposé (25 minutes maximum) la façon dont vous avez 
compris le sujet et les objectifs recherchés dans les exercices présentés: acquisition de 
connaissances, de méthodes, de techniques, évaluation, Vous analyserez la pertinence des différents 
outils mis en jeu. 

Cet exposé est suivi d’un entretien (20 minutes minimum). 


Annexes : 


Vous trouverez page suivante, en annexe, quelques références aux programmes ainsi qu'une 


documentation consoillée, 
Ces indications ne sont ni exhaustives, ni impératives; en particulier, les références aux 


programmes ne constituent pas le plan de l'exposé. 
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ANNEXE AU DOSSIER N° 87 


Référence aux programmes : 


Extraits du programme de : 


Troisième : 
Diviseurs communs à deux entiers 


Fractions irréductibles 


Déterminer si deux entiers donnés 
sont premiers entre eux. 

Savoir qu'une fraction est dite 
iréductible si son numérateur et 
son dénominateur sont premiers 
entre eux. 

Simplifer une fraction donnée 
pour la rendre irréductible. 


Depuis la classe de cinquième, les 
élèves ont pris l'habitude de 
simplifier les écritures 
fractionnaires : (..). Reste à savoir 
si Ja fraction obtemne est 
icréductible ou non. On remarque 
que la somme et fa différence de 
deux multiples d'un nombre entier 
sont eux-mêmes multiples de cet 
entier. On construit alors un 
algorithme, celui d'Euclide où un 
autre, qui, donnant le PGCD de 
deux entiers, permet de répandre à 
Ja question dans tous les cas, Les 
activités proposées ne nécessitent 
donc pas le recours aux nombres 
prermiers, Les tableurs et les 
logiciels de calcul formel peuvent, 
sur ce sujet, être exploités avec 
Jprofit. 


Première L, option facultative: | 


Commensurabilité et algorithme 
d'Euclide. 


On posera le problème du pavage 
d'un reclangle avec des dalles 
carrées identiques les plus grandes 
possibles. 

On fera le lien avec le calcul d’un 
PGCD. 


On débouche ainsi de façon très 
naturelle sur des sombres n°ayant 
pas de «commune mesure» et 
donc sur les nombres irrationnels. 


Terminale $, enseignement de 
spécialité : 


Division euclidienne. Algorithme 
d’Euclide pour le calcul du PGCD. 


PPCM. 


On fers la synthésc des 
connaissances acquises dans ce 
domaine au collège et en classe de 
ssconde. 

On étudiera quelques algorithmes 
simples et on les mettra en œuvre 
sur  caloulatrice ou tableur: 
recherche d'un PGCD, … 


Documentation conseillée : 


Manuels de Troisième, de Terminale S. 
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